Europaisches Patentamt 
European Patent Office 
Office european des brevets 



iiiniiiii 

© Publication number: 0 483 551 A2 



© EUROPEAN PATENT APPLICATION 

© Application number: 91117074.4 
© Date of filing: 07.10.91 



© Intel": H04L 12/54, H04Q 7/04, 
H04B 7/26 



<g) Priority: 29.10.90 US 605720 


© Inventor: Harrison, Colin George 


® Date of publication of application: 


16 Cove Road 


06.05.92 Bulletin 92/19 


Brookfleid, Connecticut 06604{US) 


© Designated Contracting States: 




DE FRGB 


0 Representative: Hercog, Frledrlch Joachim, 


© Applicant: International Business Machines 


DIpMng. 


Corporation 


IBM Deutschland GmbH, Patentwesen und 


Old Orchard Road 


Urheberrecht, SchSnalcher Strasse 220 


Armonk, N.Y, 10504(US) 


W-r030Bi5bllngen{DE) 



9 



UJ 



<g) Handoff method and apparatus for mob! fe wireless workstations. 



® In response to a data processor {10) breaking a 
wireless link with a first, original, link adapter (12) a 
first step deletes the data processor from an active 
group of the first link adapter and re-directs network 
datagrams intended for the data processor to a 
spooler. In response to the data processor subse- 
quently establishing a link with a second, new, link 
adapter a next step adds the data processor to the 
active group associated with the second link adapter 
and transmits stored datagrams in a First In/First Out 



order from the spooler to the second link adapter for 
transmission to the data processor. In response to 
the storage device transmitting ail of the stored 
datagrams to the second link adapter the method 
includes the further steps of terminating the re- 
direction of datagrams from the first link adapter to 
the storage device and, receiving, from the network 
with the second link adapter, further datagrams ad- 
dressed to the data processor. 



FIG. 6 
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This invention relates generally to data commu- 
nication systems and, in particular, to a method 
and apparatus for managing a migration of a mo- 
bile data processing unit through a wireless net- 
work without loss of network connection, 

Portable data processing apparatus, such as 
workstations and other devices, may be connected 
to a local area network (LAN) via wireless links, 
which may use infrared or radio signals as a com- 
munications medium. The connection of the porta- 
ble data processor to the LAN is through a base 
station. The base station is an intelligent device 
that may appear to the LAN as a bridge, a gateway 
or a concentrator. There may be multiple mobile 
units connected by wireless links to a single base 
station, the base station providing a protocol that 
enables the mobile units to communicate with the 
LAN. The mobile units may appear to the LAN to 
be a subnet or to be part of the same logical LAN. 
Whatever protocol Is employed, a mapping exists 
for ensuring that network data messages, or datag- 
rams, that are addressed to a mobile unit are 
routed to the appropriate base station for transmis- 
sion to the addressed mobile unit. The mapping 
also ensures that datagrams originating with a par- 
ticular one of the mobile units are correctly routed 
into the LAN. 

A natural feature of a network of portable wire- 
less devices is that a given portable device will 
continually visit a series of base stations. One 
example of a useful application is in a hospital 
environment wherein medical personnel are in con- 
tact with a patient database through a wireless 
network, which in turn is coupled to a wired LAN 
through which the database is accessible. Base 
stations may be ceiling mounted in each patient 
room lor sending and receiving information to a 
handheld data processing device carried by the 
medical personnel. As the medical personnel make 
their rounds they can be expected to visit a large 
number of base stations. 

This expected pattern of use gives rise to two 
distinct sets of problems. Firstly, a mechanism is 
required to inform senders of which base station is 
currently hosting a moving data processor. Under 
one known network protocol, TCP/IP by example, 
an Address Resolution Protocol <ARP) can perform 
this function, 

A second problem relates to providing a 
mechanism to conceal from a remote sender that 
the moving workstation has intermittently discon- 
nected from the network. For some protocols, for 
example those based on NETBIOS sessions, in- 
terruption of the session leads to its termination. 
For TCP/IP, failure to deliver a frame of data results 
in some number of retries followed by a timeout 
and disconnection from the network. 



In that movement or migration of the mobile 
data processors between base stations may be a 
frequent and on-going activity for some wireless 
network applications it can be appreciated that it is 
5 important to provide mechanisms to sustain the 
illusion of a permanent, If virtual, connection of the 
workstation to the network. To provide such a 
mechanism it is important to also provide an effi- 
cient and reliable method for a given base station 
to to "hand-off" a moving data processor to another 
base station without loss of connection from the 
network and without a loss of data being directed 
from the network to the mobile data processor. 
In U.S. Patent No. 4,458,793, issued June 26, 
f$ 1984, W. E Baker et at describe a cordless tele- 
phone system having infrared wireless links be- 
tween handsets and transponders. The transpon- 
ders are wired to subsystem controllers which are 
In turn wired to a system controller. The central 
ao controller polls the cordless stations every 100 
milliseconds to detect cordless station locations 
and to identify "missing* cordless stations. 

In U.S. Patent No. 4,807,222, issued February 
21, 1989 N, Amitay describes a LAN wherein users 
25 communicate with RF or IR signals with an as- 
signed Regional Bus Interface Unit {RBiU). Pro- 
tocols such as CSMA/CD and slotted ALOHA are 
employed in communicating with the RBiUs. 
In commonly assigned U.S. Patent No, 
30 4,809,257, issued February 28, 1989 D. Ganten- 
bein, F. Gfeiler and E. Mumprecht describe an 
Infrared communication system are assigned to 
one of a plurality of hierarchical categories. 

In commonly assigned U.S. Patent No. 
35 4,402,090, issued August 30, 1983, F. Gfelier et al. 
describe an Infrared communication system that 
operates between a plurality of satellite stations 
and a plurality of terminal stations. A host computer 
communicates with the terminal stations via a ctus- 
40 ler controller and the satellite stations, which may 
be ceiling mounted. Communication with the termi- 
nal stations is not interrupted even during move- 
ment of the terminal stations. 

In Japanese Publication 89*169063/23 there is 
45 described a voice system that stores a recording of 
a voice message when a mobile station cannot be 
reached. Subsequently, the mobile station trans- 
mits a message recovery code in response to 
which a base station sends the recorded message, 
so In International Application WO 88/07794, pub- 
lished October 8, 1988, G. Vacon et al. disclose 
apparatus and method for coupling two LANs by 
means of a wireless radiation link. 

In IBM Technical Disclosure Bulletin, Vol. 20, 
5s No, 7, December 1977 F. Closs et al. describe the 
use of both line-of-sight and diffuse transmission of 
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Infrared signals for wireless communications be- 
tween a ceiling-based controller and a plurality of 
terminals. 

In IBM Technical Disclosure Bulletin, Vol. 24, 
No. 8, page 4043, January 1982 F, Gfetler de- 
scribes general control principles of an infrared 
wireless network Incorporating multiple ceiling 
mounted transponders that couple a host/controller 
to multiple terminal stations. Access to the uplink 
channel is controlled by a Carrier Sense Multiple 
Access/Collision Detection (CSMA/CD) method. 

It is thus an object of the invention to provide 
method and apparatus for providing a continual 
connection of a migrating data processor to a net- 
work employing a wireless link. 

The foregoing and other problems are over- 
come and the object of the invention is realized in 
advantageous manner, by a method, and apparatus 
for accomplishing the method, that provides a con- 
tinual connection of a data processor to a wired 
network as laid down basically in the independent 
claims. The network is of the type that has a 
plurality of base stations, or wireless link adapters, 
each of which directs datagrams from the network 
over a wireless link to data processors within an 
associated active group. A given one of the data 
processors is enabled, at any given time, to be a 
member of an active group associated with only 
one link adapter 

In response to the data processor breaking the 
wireless link with a first, original, link adapter a first 
step deletes the data processor from the active 
group of the first link adapter* A second step re- 
directs datagrams intended for the data processor 
from the first link adapter to a storage device or 
network spooler. 

In response to the data processor subsequently 
establishing a link with a second, new, link adapter 
a next step adds the data processor to the active 
group associated with the second link adapter. Fur- 
ther steps transmit stored datagrams in a First 
In/First Out order from the storage device to the 
second link adapter, receive the datagrams from 
the storage device; and send the received datag* 
rams from the second link adapter to the data 
processor. 

In response to the storage device transmitting 
all of the stored datagrams to the second link 
adapter the method includes the further steps of 
terminating the re-direction of datagrams from the 
first iink adapter to the storage device and receiv- 
ing, from the network with the second link adapter, 
further datagrams addressed to the data processor. 

The above set forth and other features of the 
invention are made more apparent in the ensuing 
Detailed Description of the invention when read in 
conjunction with the attached Drawing, wherein: 
Rg. 1a is a block diagram showing a plural- 



ity of mobile units communicating 
with a base station; 
Fig, 1b is a block diagram of the base sta- 
tion of Rg. la; 
5 Fig. 1c is a block diagram of the mobile unit 
of Fig. 1a; 

Rg, 2 shows a plurality of overlapping base 

station communication cells; 
Fig. 3 shows a plurality of base stations 
?o disposed in separate rooms and not 

having overlapping coverage areas; 
Fig. 4 shows one embodiment of a trans- 
mission packet that is suitable for 
communicating command and data 
is information between the mobile units 

and a base station; 
Rg, 5 depicts a logic flow interaction be- 
tween a migrating mobile unit and 
two base stations; and 
20 Fig, e is a schematic diagram of a logical 
UN having two distinct physical 
LANs coupled together by a gate- 
way. 

25 DETAILED DESCRIPTION OF THE INVENTION 

Rg, 1a depicts an embodiment of the invention 
wherein a mobile data processing unit 10 is in 
bidirectional communication with a network link 
30 adapter, or base station 12, over an optical radi- 
ation communications channel. The base station 12 
is coupled via a connector 14 to a wired local area 
network (LAN) 16. As shown the base station 12 is 
disposed within or adjacent to a ceiling 18 and the 
55 mobile unit 10 is carried or is otherwise transported 
over a floor 20, Of course, the mobile unit 10 may 
be used in a stationary manner if desired. 

In accordance with a presently preferred com- 
munication technique communication between the 
40 mobile unit 10 and the base station 12 is accom- 
plished through two discrete infrared optical chan- 
nels. Specifically, there is provided a relatively low- 
bandwidth, for example 50 k Bits/s, command 
channel (CC) and a relatively higher-bandwidth, for 
45 example 1 M Bit/s or higher, data channel (DC), An 
uplink command channel (CCy), uplink being from 
the mobile unit 10 to the base station 12, has a 
carrier frequency or wavelength that is offset from 
a downlink command channel (CC D ), downlink be- 
so ing from the base station 12 to the mobile unit 10, 
by an amount sufficient to prevent collisions be- 
tween uplink and downlink command messages. 
Similarly, an uplink data channel (DCu) has a car- 
rier frequency or wavelength that is offset from a 
s$ downlink data channel (DC D ) by an amount suffi- 
cient to prevent collisions between uplink and 
downlink data messages. 
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The communications channels are carried via 
an infrared (IR) data link having a preferred 
wavelength of approximately 1.4 microns, although 
presently available optical devices readily provide 
for operation within the range of approximately 750 
nanometers to approximately 1000 nanometers, In 
accordance with the invention the command chan- 
nel is carried by a diffuse transmission, relatively 
low bit-rate channel while the data channel is con- 
veyed by a line-of-sight, relatively high bit-rate 
channel, Hits permits the control channel of a 
mobile unit 10, Including one thai Is Just coming 
within range of a base station 12, to establish 
communication with the base station 12 and also 
possibly through a network to a host system, be- 
fore reliable communication becomes feasible on 
the higher frequency data channel. The result is 
the provision of a more reliable and more efficient 
infrared data communications network. 

This presently preferred communication tech- 
nique is disclosed in commonly assigned U.S. Pat- 
ent Application Serial No. 07/605,686, filed 29 Oc- 
tober 1990, entitled 'Control Method for an infrared 
Wireless Data Link', by C. Harrison et aL (IBM's 
Docket No. YO990-050). 

Referring to Fig, 1b there is shown a simplified 
block diagram of the base station 12. The base 
station 12 is coupled to the LAN 16 via the connec- 
tor 14, Connector 14 is coupled to a network adapt- 
er transceiver 22 which in turn is coupled to an 
internal bus 24. The base station 12 includes a 
processor 26 that is bidirectionally coupled to a 
memory 28 that stores program-related and other 
data, Including packets of data transmitted to or 
received from the mobile units 10. Processor 26 
also communicates with a plurality of modulators 
and receivers, specifically a control modulator 30a, 
a control receiver 30b, a data modulator 30c and a 
data receiver 30d, These IR modulators and receiv- 
ers have inputs coupled to suitable infrared emit- 
ting or receiving devices such as laser diodes, 
LEDs and photodetectors. In the illustrated embodi- 
ment the control modulator 30a and the data 
modulator 30c both have an output coupled to a 
transmit diode 1 (TD1). In an alternate embodiment 
the data modulator 30c is not coupled to the TD1 
but is instead coupled to a second transmit diode 
(TD2). 

Referring now to Fig. 1c there is shown in 
block diagram form an embodiment of the mobile 
unit 10. Mobile unit 10 includes a processor 32 
coupled to an operator input device 34 and also 
coupled to an operator display device 36. Operator 
input device 34 may be a keyboard or any suitable 
data entry means. Similarly, operator display de- 
vice 36 may be a flat panel alphanumeric display 
or any suitable display means. Also coupled to 
processor 32 is a memory 38 that stores program- 



related data and other data, such as packets of 
information received from or intended to be trans- 
mitted to the base station 12 and also an identifica- 
tion of the mobile unit 10. Also coupled to proces- 
5 sor 32 are a plurality of command and data 
modulators and receivers 40a-40d. In Fig. 1c it can 
be seen that the command modulator 40a (uplink) 
is provided with a first frequency fi while the 
command receiver 40b (downlink) is provided with 
w a second frequency W that is offset from ft. Simi- 
larly, it can be seen that the data modulator 40c 
(uplink) Is provided with a first frequency h while 
the data receiver 40d (downlink) is provided with a 
second frequency f2* that is offset from fa. The 
w data receivers of Ftgs 1b and 1c include demodula- 
tors and filters and operate in a conventional man- 
ner to extract the modulated bit stream from the 
received optica! signals. Similarly, the modulators 
of Ftgs. 1b and 1c operate in a conventional man- 
so ner to modulate the optical output in accordance 
with a transmitted bit stream. 

The wired LAN 16 may conform to any suitable 
network configuration. One suitable network pro- 
tocol is known as TCP/IP, as described in detail in 
25 "internetworking with TCP/IP Principles, Protocols, 
and Architectures" by Douglas E. Comer, Prentice 
Hail, New Jersey, 1988. 

Fig, 2 illustrates a plurality of the base stations 
12 each of which is coupled to a wired LAN 16 
30 which in turn Is coupled to a host data processing 
system 50. At least one mass data storage device, 
or spooler 52, Is also coupled to the LAN 16 and is 
employed in a manner described in detail below. 
The base stations 12 are disposed such that sub- 
as stantially symmetrical optical fields (42a-42d) asso- 
ciated with each are overlapping. Thus, it can be 
seen that certain of the plurality of mobile units 10 
are contained wholly within a single one of the 
fields while the mobile unit 10a is disposed within 
40 an overlapping region 44 between the fields 42a 
and 42b. The mobile unit 10c is disposed within a 
region not covered by any of the base stations 12. 
During use, the mobile units 10 can be expected to 
move about within a given region and to travel, or 
46 migrate, from one region to another. This is de- 
picted by the mobile units 10e and 10e f . Mobile 
unit 10e can be seen to enter the region 42d along 
the path A and to subsequently exit, reenter and 
again exit the region. The mobile unit 10e' can be 
so seen to follow the path B and to enter the region 
42c, pass through an overlap region, pass into the 
region 42d and subsequently exit the coverage 
region. As can be appreciated, it is important to 
provide a handoff mechanism that permits the mo- 
ss bile units 10e and 10e r to establish contact with 
various ones of the base stations 12 while preserv- 
ing an appearance of a constant connection to the 
LAN 16. 
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Fig, 3 illustrates another embodiment wherein 
the plurality of base stations 12 are each disposed 
within a separate cell or room (46a, 46b). In this 
embodiment there is no overlap between base sta- 
tion fields. So long as a mobile unit is within a 
room it is in communication with the associated 
base station 12, However, for those mobile units 
10d which are illustrated to be within a hallway 
communication may be possible if properly aligned 
with a doorway or other opening into the enclosed 
area served by the base station 12. 

Communication is preferably achieved by Time 
Division Multiple Access (TDMA) technique wherein 
a plurality of slots make up a frame. The frames 
are repeatedly transmitted and a given mobile unit 
10 is assigned one or more specific slots within 
which to transmit or receive Information. Rg. 4 
illustrates one suitable slot 48 format that is similar 
to that disclosed in the before mentioned com- 
monly assigned U.S. Patent 4,402,090. Specifically, 
a slot delimiter or synchronization (SYNC) field 48a 
is followed by a destination address field 48b and a 
source address field 48c. For an uplink message 
the destination address would be that of a base 
station 12 while the source address would be that 
of the transmitting mobile unit 10. In this regard 
each of the mobile units is assigned an identifier or 
address that typically corresponds to a network 
address. The mobile unit 10 addresses may be 
hardwired or otherwise preassigned. Preferably, the 
addresses are dynamically assigned when commu- 
nication is established between the network and the 
mobile unit 10. 

A next slot 48 field is a length field 48d which 
gives the length in bytes of the following data field 
48o. For a command slot the data field will typically 
be substantially smaller than a data field 48e asso- 
ciated with a data slot. Following the data field 48e 
is a data integrity field, typically a CRC field 481 A 
further slot delimiter is provided by a trailer field 
48g, It should be realized that this format is exem- 
plary only and that a number of suitable formats 
can be devised. 

Each slot on the wireless link may be a re- 
packetized frame of the wired network protocol, for 
example, TCP/IP. The destination address field 48b 
is the address of the base station 12, possibly but 
not necessarily the base unit's IP address. The 
source address lield 48c is either the base station 
12 address (downlink) or the mobile unit 10 ad- 
dress (uplink), also possibly but not necessarily the 
mobile unit's IP address. 

In the optical communication system of the 
invention all wireless communication is between 
the base station 12 and the mobile units 10. There 
is no direct communication between the mobile 
units 10. The slotted TDMA method is employed 
for transmission in each direction. Frames of slots 



48 are passed to or from mobile units 10 which are 
allocated specific slots according to an arbitration 
scheme performed by the base station 12. 

Ttie mobile wireless network thus far described 

6 provides both media access control and data link 
control as indicated below. 

Media access control relates to arbitration 
among the group of mobile units 10 for uplink 
access to the wireless medium of the infrared data 

w link. Control requirements are asymmetric with re- 
spect to tie uplink and the downlink channels. In 
the presently preferred embodiment the uplink and 
downlink are carried on separate optical 
wavelengths, thus avoiding collision. 

n The uplink control problem is relatively com- 
plex, since it is responsible for establishing the link 
when the mobile unit 10 first comes within range of 
the base station 12. Furthermore, media access 
control is required for this link. 

20 Typical control events that are conveyed be- 
tween the mobile unit 10 to the base station 12 
upon the lower bandwidth CC U channel may in- 
clude, but are not limited to, the following. 
a> Establishment of connection with the base 

25 station 12, that is, becoming a member of the 
base station's mobile unit group, 

b) Authentication of the mobile unit's identity, 

c) Request for access to the medium, when the 
mobile unit 10 has one or more slots to transmit. 

so This involves an arbitration performed by the 
base station 12 among those members of the 
associated mobile unit group having slots to 
transmit. These mobile units may also be re- 
ferred to as "active members", 

35 d) Deletion of access to the medium at the end 
of a transmission or if the mobile unit 10 
"disappears" or disconnects. 

e) Control of optical power or of data transmis- 
sion rates to accommodate a close approach to 

40 the base station 12 by the mobile unit 10 or to 
permit lowered transmission rates when the sig- 
nal path is shadowed. By example, it may be 
desirable to reduce transmitted power within a 
certain radius of the base station 12 in order to 

45 prevent overdriving the CR 30b. 

f) Allocation of a slot 46 for the uplink data 
transmission. 

g) Re-transmission of uplink slots found to have 
transmission errors. 

bo h) A request that the mobile unit 10 temporarily 
suspend transmission. 

t) A request that the mobile unit 10 discard any 
data that remains to be transmitted. 
Of these various and exemplary control events 
55 the first {a) of establishing connection with the base 
station 12 is the most complex in that H requires 
the mobile unit 10 and the base station 12 to 
detect and acknowledge each other's presence. 
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In operation a mobile unit 10 seeking a base 
station 12 transmits a request for connection on the 
control channel by using maximum optical power. 
Since, in a presently preferred embodiment of the 
invention, the control channel is separate from the 
data channel this asynchronous transmission does 
not interfere with uplink data transmission that may 
be process between the base station 12 and an- 
other mobile unit 10, although it may interfere with 
ongoing uplink control signals. 

Hie access mechanism for the uplink control 
channel is preferably a simple ALOHA protocol of a 
type known in the art. This protocol permits asyn- 
chronous requests for connection by an approach- 
ing mobile unit 10 to be handled in the same 
manner as requests from the existing group mem- 
bers. To improve the "fairness 11 of the ALOHA 
access under near/far conditions, the mobile units 
10 preferably have controllably variable power lev- 
els for the control signal transmission. 

After the new mobile unit 10 is added to the 
base station 12 group the newly added member of 
the group is enabled to exchange control mes- 
sages with the base station 12 using the uplink and 
downlink control channels. 

In regard to downlink control events it is noted 
that there is no requirement for downlink media 
access control, since only the base station 12 uses 
the downlink channel, whereas the uplink channel 
must be shared by all of the mobile units within the 
associated group. It is assumed that the base sta- 
tion 12 avoids transmitting slots to mobile units that 
are not members of the associated group. That is, 
the base station 12 only transmits to mobile units 
10 with which the base station 12 has an estab- 
lished link. For the downlink path therefore, the 
mobile unit 10 need only recognize slots 48 having 
the mobile unifs address within tie field 48b. 

Typical downlink control events that are con- 
veyed from the base station 12 to the mobile unit 
10 upon the CCd channel may include, but are not 
limited to, the following. 

a) Notification of an intention to transmit to a 
specific mobile unit 10 (n) slots of information, 

b) Notification of the end of the transmission. 
Uplink responses to these control events from 

the mobile unit 10 to the base station 12 include 
the following. 

a) Acknowledgement of the receipt of a slot 

b) A request for re-transmission of a slot. 

c) A request for a temporary suspension of data 
transmission due to, for example, a buffer full 
condition. 

d) A request for a more rapid transmission of 
slots. A base station 12 response to this uplink 
control event may be to allocate more time slots 
48 within a frame to the requesting mobile unit 
10. 



e) A request for a less rapid transmission of 
slots. A base station 12 response to this uplink 
control event may be to allocate fewer time slots 
48 within a frame to the requesting mobile unit 
s 10. 

The downlink control channel is broadcast to all 
mobile units within the group and the control slot 
48 address field 48b enables only the addressed 
mobile unit{s) to identify their control messages. 
io The downlink data channel rs also broadcast to all 
mobile units within the group and the correspond- 
ing data slot 48 address field 48b enables only the 
addressed mobile unit{s) to identify their respective 
data packets. 

is The newly added mobile unit 10 synchronizes 
with tfie data link slot sequence by being assigned 
one slot number by the base station 12, via the 
control channel. Thereafter the mobile unit 10 is 
expected to internaliy keep track of slot numbers, 

zo although it can request to be assigned a slot any 
number of times. The uplink and downlink paths 
employ the same set of slot numbers. A mobile 
unit 10 which has been authorized to use the uplink 
path waits for the beginning of its T authorized slot 

25 before sending data, A mobile unit 10 which has 
been instructed via the control channel to expect 
one or more packets of data from the downlink 
channel waits for the specified slot to occur and 
then begins to capture the information conveyed by 

30 that slot. A mobile unit can thus receive and trans- 
mit using a single assigned control or data slot. 

Hie base station 12 buffers within the memory 
28 data received from the wired network or from 
the uplink data channel Data packets are transmit- 

35 fed in the order received within specified priority 
levels. The base station 12 refrains from transmit- 
ting except when it has data or control information 
to broadcast. 

What follows now is a detailed description of a 

40 presently preferred handoff method for managing 
migration of the mobile units within the wireless 
network. It should be realized although that the 
handoff method of the Invention is not limited for 
use in only a wireless network as described thus 

45 far. That Is, there is no requirement that the units 
employ separate control and data channels, or that 
infrared radiation be employed to provide the com- 
munication medium. That is, the teaching of the 
invention is also applicable to systems employing 

so radio frequency (RF) or other types of energy as a 
communication medium. Nor is any one specific 
network topology or network access method re- 
quired to realize the teaching of the invention. 
There are two circumstances in which a mobile 

55 unit 10 may lose contact with the base station 12 
on which it is currently hosted. 
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A first circumstance is when the wireless link to 
the base station 12 is broken. The base station 12 
eventually determines that it can no longer commu- 
nicate to the mobile unit 10, typicaily by the expira- 
tion of a communication timeout. 

In general, the base station 12 may have ad- 
vance notice that the link will be broken and, in a 
worst case, discovers that the link is broken after 
some delay of, for example, one second. The base 
station 12 executes the following method, as de- 
picted in Fig. 5, to preserve an Illusion of continued 
connection to the LAN 16. 

STEP A: 

The base station 12 deletes the mobile unit 10 
from its active group, but continues to accept net- 
work datagrams for the mobile unit's address and, 
if the network protocol in use so requires, sends an 
acknowledgement back to the sender on behalf of 
the mobile unit 10. 

STEP B: 

The received datagrams are not directed to the 
wireless network downlink, but are re-directed in- 
stead to the spooler 52. Spooler 52 is comprised 
of, by example* a network file server that Includes a 
large file system and a database manager. The 
base station 12 sends the re-directed datagrams to 
a port of the database manager, which queues the 
datagrams in storage using the mobile unit's ad- 
dress as a key. The base station 12 also togs in a 
memory 28 file 28a datagram identifiers for each 
datagram sent to the spooler 52. 

STEP C: 

After some period of time the mobile unit 10 
re-establishes connection to a base station 12, pos- 
sibly the original base station, and the (new) base 
station 12 adds fie mobile unit 10 to its active 
group, but does not yet notify the LAN 16 and 
begin to receive network datagrams for the mobile 
unit 10. 

STEP D: 

The new base station 12 queries the mobile 
unit 10 over the wireless link to determine the 
identification of the original base station 12 that the 
mobile unit 10 was previously connected to, Also, 
in a multi-spooler LAN embodiment, the mobile unit 
10 may be queried to determine which spooler the 
original base station 12 was expected to use. The 
new base station 12 may also query, over the LAN 
16, the original base station 12 to determine which 
spooler 52 was used to log the datagrams, 



STEP E: 

The new base station 12 then queries the 
spooler 52, over the LAN 16, for any datagrams 

6 that the spooler 52 may have stored for the mobile 
unit just added to the active group. Spooler 52 
begins the transfer, over the LAN 16, of stored 
datagrams to the new base station 12 in First 
In/First Out (FIFO) order. This transfer takes place 

10 from the spooler 52 to a LAN address owned 
permanently by the new base station 12 and then 
from the new base station 12 to the mobile unit 10 
over the wireless link. 

It is noted that during this time the mobile unit 

is 10 still appears, to the LAN 16, to be attached to 
the original base station 12. This condition remains 
in effect until the spooling process is completed 
and the original base station 12 completes the 
handoff. This illusion of continued connectivity to 

20 the original base station 12 is maintained to avoid 
multiple interrupted handoffs. Thus, if the handoff is 
interrupted while the retrieval is in progress, the 
retrieval process can resume at the same or an- 
other base station 12, as described in greater detail 

25 below. 

As each datagram is transferred to the mobile 
unit 10 via the new base station 12 the datagram is 
deleted from the spooler 52 queue and added to a 
received log 28b in the new base station 12. It is 

so noted that the old base station 12 may continue to 
re-direct datagrams to the spooler 52 during this 
retrieval period, thereby adding entries to its' asso- 
ciated sent log 28a. 



After the spooler 52 is emptied, and in the 
case of path A in Fig. 2 where the original base 
station is the same as the new base station, datag- 
rams are no longer directed to the spooler 52. By 
comparing the sent log 28a with the received log 
28b the base station determines if it has retrieved 
all datagrams from the spooler 52, In the case of 
missing datagrams spooler 52 is queried for datag- 
rams placed into the queue after it was first emp- 
tied. When all datagrams are accounted for base 
station 12 deletes the two logs 28a and 28b. 

STEP & 

Referring to Fig. 6, if the original base station 
12 is not identical to the new base station 12 (path 
B of Fig. 2) and/or if the mobile unit 10e has 
crossed from one physical LAN 16 to another 
physical LAN I6 r the new base station 12' informs 
a bridge or gateway 54, if one is implemented, of 
the mobile units 1 new location. The new base sta- 
tion 12 1 begins to receive network datagrams for 



36 STEP F: 
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the mobile unit 10 and sends a message over the 
LAN 16 to the original base station 12 requesting it 
to suspend re-direction of datagrams to the spooler 
52 and to send a copy ol the sent fog 28a, The 
original base station 12 deletes the sent log 28a 
after sending it, thus completing its handoff, By 
comparing the sent log 28a received from the 
previous base station 12 with the associated re- 
ceived log 28b, the new base station 12 determines 
if it has retrieved alt datagrams from the spooler 
52, In the case of missing datagrams spooler 52 is 
queried for datagrams placed into the queue after it 
was first emptied Duplicate datagrams, which are 
received by both the old and the new base stations 
12 and sent to the spooler 52 queue by the old 
base station 12, are also detected and eliminated. 
When all datagrams are accounted for the new 
base station 12 deletes the two logs 28a and 28b, 

It should be noted that the only missing datag- 
rams to be recovered during handoff are any that 
are lost during the changeover from re-direction by 
tie original base station 12 to reception by the new 
base station 12\ These datagrams may have been 
sent to the spooler 52 after the new base station 
12' believes it has emptied the queue. Messages 
lost in the network {missing frame numbers) are 
detected when the base station 12 performing re- 
direction receives, or fails to receive, the datagram 
from the network as part of a basic transport layer 
protocol Thus, the original sequence of datagrams 
is preserved and there is no requirement for a 
sender to buffer an entire sequence in order to 
ensure that all are eventually received by a target 
mobile unit, 

A critical step in the method is the suspension 
of redirection at the old base station 12. When this 
step is completed (STEPS F or G), the original 
base station 12 has successfully handed off the 
mobile unit 10 and is no longer involved. However, 
the handoff process does not occur until the new 
base station 12' has completed transfer of datag- 
rams from the spooler 52, If the mobile unit 10 
again loses contact before the original base station 
12 has completed its handoff, the original base 
station 12 continues to perform redirection while 
the new. base station I2 r has simply served to 
retrieve a portion of the queued datagrams from 
the spooler 52, In this case the new base station 
12* notifies the original base station 12 to delete 
from its sent log 28a those datagrams that were 
successfully delivered to the mobile unit 10 by the 
new base station 12\ Eventually the mobile unit 10 
makes contact with another "new* base station 12 
and the retrieval process is restarted, In that the 
order of the datagrams is preserved in the retrieval 
process the retrieval process may be interrupted at 
will without a loss of data or datagram order. The 
mobile unit 10 can be expected to eventually re- 



main in contact with a base station 12 for an 
amount of time sufficient to complete the datagram 
retrieval process and complete the handoff. 

If the spool server 52 is a separate system on 

6 the LAN 16 the method requires that each datag- 
ram is transmitted three times over the LAN: once 
from the original sender, once to the spooler 52 
and once from the spooler 52. This network traffic 
may be avoided if each base station 12 also incor- 

w porates a file system, However, there are practical 
objections to the additional complexities required 
for such an implementation. 

The additional network traffic is approximately 
proportional to a ratio of the time the mobile unit 10 

is is disconnected from the network to a total session 
time for communication with the remote sender. If 
the network bandwidth is sufficiently high, and if 
the rate of mobile unit migration is also high, in 
some modes of usage direct datagram transfer 

20 rarely occurs. For this case most datagrams are 
transferred in brief bursts of retrieval from the 
spooler 52, This may be considered to be a 
"normal" mode of operation for an intermittent 
wireless network such as might occur in the case 

25 of mobile robots or transportation systems incor- 
porating base stations 12 alongside highways or 
railway tracks. 

As was previously stated the handoff method of 
the invention is not limited for use in only a wire* 

30 less network as described. Also, there is no re- 
quirement that the units employ separate control 
and data channels, or that infrared radiation be 
employed to provide the communication medium. 
Nor is any one specific network topology or net- 

35 work protocoi or access method required to realize 
the teaching of the invention. Furthermore, certain 
steps or substeps of the method may be combined 
or accomplished in a different order while still 
achieving substantially the same result. 

40 

Claims 

1. A method for providing a continual connection 
of a data processor means to a wired network 

45 of the type having a plurality of wireless link 
adapter means each of which bidirectionally 
passes data to and from the network over a 
wireless link, the data being transmitted to or 
received from data processor means having 

so means for coupling to the wireless link, com* 
prising the steps of: 

in response to the data processor means 
breaking the wireless link with a first link 
55 adapter means, 

redirecting to network storage means, with 
the first link adapter means, any data received 
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from the network that is intended for the data 
processor means; 

in response to the data processor means es- 
tablishing a link with a second link adapter s 
means, 

transmitting stored data from the network 
storage means to the second link adapter 
means; w 

receiving the data from the storage means; 

and 

sending the received data from the second is 
link adapter means to the data processing 
mean sj 

in response to the network storage means 
transmitting all of the stored data to the second 20 
\mk adapter means, 

terminating the re-direction of data from 
the first link adapter means to the storage 
means; and 25 

receiving from the network with the second 
link adapter means any further data addressed 
to the data processing means. 

30 



6. A method for providing a continual connection 
of a data processor means to a wired network 
of the type having a plurality of wireless iink 
adapter means each of which directs data from 
the network over a wireiess link to data proces- 
sor means within an associated active group, 
wherein the data processor means is enabled, 
at any given time, to be a member of an active 
group associated with only one link adapter 
means, comprising the steps of; 

in response to the data processor means 
breaking the wireless link with a first link 
adapter means, 

deleting the data processor means from 
the active group of the first link adapter means; 
and 

redirecting data intended for the data pro- 
cessor means to a storage means; 

In response to the data processor means es- 
tablishing a link with a second link adapter 
means, 

adding the data processor means to 
the active group associated with the second 
iink adapter means; 



Method as set forth in Claim 1 wherein the first transmitting stored data in a First In/First 

link adapter means and the second iink adapt- Out order from the storage means to the sec- 

er means are the same link adapter means. ond link adapter means; 



3. Method as set forth in Ciaim 1 or 2 wherein the 35 
step of redirecting includes a step of maintain- 
ing, with the first link adapter means, a first 
record for identifying the data re-directed to 

the storage means. 

40 

4. Method as set forth in Claim 1, 2 or 3 wherein 
the step of receiving the data from the storage 
means includes a step of maintaining, with the 
second link adapter means, a second record 

for identifying the data received from the stor- 45 
age means. 

5. Method as set forth in Claim 1, 2, 3 or 4 
wherein the step of terminating includes a step 

of transmitting the first record from the first link 50 
adapter means to the second iink adapter 
means and wherein the method includes a 
further step of comparing the received first 
record to the second record to determine if all 
stored data has been received from the stor- 55 
age means. 



receiving the data from the storage means; 

and 

sending the received data from the second 
link adapter means to the data processing 
means; 

in response to the storage means transmitting 
all of the stored data to the second link adapter 
means, 

terminating the re-direction of data from 
the first link adapter means to the storage 
means; and 

receiving from the network further data ad- 
dressed to the data processing means with the 
second link adapter means. 

7. Method as set forth in Claim 6 wherein the 
step of adding the data processing means to 
the active group includes a step of; 

interrogating the data processing means to 
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determine an identity of the first link adapter 
means; and 

interrogating the identified first adapter 
means to determine an identity of the storage 
means to which the data is being redirected. 

8. Method as set forth in Ciaim 7 wherein the 
step of interrogating the data processing 
means includes a step of transmitting data 
over a diffuse infrared radiation link and 
wherein the step of sending the received data 
from the second fink adapter means to the 
data processing means includes a step of 
transmitting data over a tine-of-sight infrared 
radiation iink. 

9. Method as set forth in Ciaim 6, 7 or & wherein 
the step of redirecting includes a step of main- 
taining a first log that identifies the data re- 
directed to the storage means. 

10* Method as set forth in Ciaim 5 t 6, 7 or 8 
wherein the step of receiving the data from the 
storage means includes a step of maintaining a 
second log that Identifies the data received 
from the storage means. 

11. Method as set forth in anyone of Claims 6 to 
10 wherein the step of receiving the data ad- 
dressed to the data processing means with the 
second link adapter means includes an initial 
step of informing a network bridge means that 
the second link adapter means is associated 
with a second network. 

12* Method as set forth in anyone of the preceding 
Claims wherein the step of sending includes a 
step of transmitting the data with an infrared 
radiation medium or with a radio frequency 
medium. 



storage means any data received from the 
network that is intended for the data processor 
means; 

s means, responsive to the data processor 
means establishing a link with a second link 
adapter means, for initiating the transmission 
of stored data from the data storage means to 
the second link adapter means; 

w 

means for receiving the data from the data 
storage means; and 

means for sending over the wireless link the 
76 received data from the second fink adapter 
means to the data processing means, 

14. Apparatus as set forth in Claim 13 and further 
comprising means, responsive to the data stor- 

20 age means transmitting all of the stored data to 
the second link adapter means, for terminating 
the re-direction of data from the first link adapt- 
er means to the data storage means; the sec- 
ond iink adapter means further including 

bs means for receiving from the network any fur- 
ther data addressed to the data processing 
means. 

15. Apparatus as set forth in Ciaim 13 or 14 
so wherein each of the link adapter means and 

the data processing means each include 
means for transmitting and receiving control 
information over a diffuse infrared radiation link 
and means for transmitting and receiving the 
35 data over a line-of-sight infrared radiation link. 



40 



13. Apparatus for providing a continual connection 
of a data processor means to a wired network 
of the type having a plurality of wireless link 4$ 
adapter means each of which bldirectionally 
passes data to and from the network over a 
wireless link,, the data being transmitted to or 
received from data processor means having 
means for coupling to the wireless link, com- so 
prising: 

data storage means bidirectionally coupled to 
the network; 

55 

means, responsive to the data processor 
means breaking the wireless Hnk with a first 
link adapter means, for re-directing to the data 
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